A convex structure on sofic embeddings
نویسندگان
چکیده
منابع مشابه
On the Structure of a Sofic Shift Space
The structure of a sofic shift space is investigated, and Krieger’s embedding theorem and Boyle’s factor theorem are generalized to a large class of sofic shifts.
متن کاملRubber bands, convex embeddings and graph connectivity
We give various characterizations of k-vertex connected graphs by geometric, algebraic, and "physical" properties. As an example, a graph G is k-connected ff and only if, specifying any k vertices of G, the vertices of G can be represented by points of R ~-a so that no k are on a hyper-. plane and each vertex is in the convex hull of its neighbors, except for the k specified vertices. The proof...
متن کاملA Convex Approach for Learning Near-Isometric Linear Embeddings
We propose a novel framework for the deterministic construction of linear, near-isometric embeddings of a finite set of data points. Given a set of training points X ⊂ R , we consider the secant set S(X ) that consists of all pairwise difference vectors of X , normalized to lie on the unit sphere. We formulate an affine rank minimization problem to construct a matrix Ψ that preserves the norms ...
متن کاملA Self-Triggered Control Based on Convex Embeddings for Perturbed LTI Systems
In this work, we present a novel self-triggered control which aims at decreasing the number of sampling instants for the state feedback control of perturbed linear time invariant systems. The approach is based on convex embeddings that allow for designing a state-dependent sampling function guaranteeing the system’s exponential stability for a desired decay-rate and norm-bounded perturbations. ...
متن کاملOn the Number of Universal Sofic Groups
If CH fails, then there exist 2 א0 universal sofic groups up to isomorphism.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Ergodic Theory and Dynamical Systems
سال: 2013
ISSN: 0143-3857,1469-4417
DOI: 10.1017/etds.2012.193